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Abstract. In this paper, we study fc-parabolic arrangements, a generalization 
of fc-equal arrangements for finite real reflection groups. When fc = 2, these 
arrangements correspond to the well-studied Coxeter arrangements. Brieskorn 
(1971) showed that the fundamental group of the complement, over C, of 
the type W Coxeter arrangement is isomorphic to the pure Artin group of 
type W. Khovanov (1996) gave an algebraic description for the fundamental 
group of the complement, over R, of the 3-equal arrangement. We generalize 
Khovanov's result to obtain an algebraic description of the fundamental groups 
of the complements of 3-parabolic arrangements for arbitrary finite reflection 
groups. Our description is a real analogue to Brieskorn's description. 



1. Introduction 

A subspace arrangement jz/ is a collection of linear subspaces of a finite di- 
mensional vector space V, such that there are no proper containments among the 
subspaces. One of the main questions regarding subspace arrangements is to study 
the structure of the complement M{£/) = V—Uxes^^- The original motivation for 
studying this structure comes from the work of Arnold [T] . He studied the topology 
of the complement of the Braid arrangement, defined below, in connection to his 
work on the Thirteenth Hilbert problem. A history detailing his work in this area, 
and related results on studying the topology of complements of hyperplane arrange- 
ments can be found in the Introduction of the book Arrangements of Hyperplanes 

Much of the information about the structure of the complement may be captured 
by studying its (co)homology and homotopy groups. In this paper we will be mainly 
concerned with the homotopy groups of the complement. We note that when we 
say homotopy we refer to both the classical notion of homotopy as well as the 
newer discrete homotopy theory of Laubenbacher and Barcelo, et al. developed 
in [5]. Discrete homotopy theory involves constructing a bigraded sequence of 
groups defined on an abstract simplicial complex (the Coxeter complex in this 
case) that are invariants of a combinatorial nature. Instead of being defined on the 
topological space of a geometric realization of a simplicial complex, the discrete 
homotopy groups are defined in terms of the combinatorial connectivity of the 
complex. In fact, we show that by studying this combinatorial invariant of the 
subspace arrangement we recover information about the classical homotopy of the 
arrangement. 

We begin with some motivating examples in the study of the homotopy of the 
complement of a hyperplane arrangement. The first example concerns the braid 
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arrangement, mentioned above, which is the quintessential example in the study of 
hyperplane arrangements. 

The braid arrangement is the collection of "diagonals" Zi = Zj for 1 < i < j < n 
from a complex n-dimensional vector space. In 1963, Fox and Neuwirth 18] showed 
that the fundamental group of the complement is isomorphic to the pure braid 
group. It was also shown by Fadell and Neuwirth [16 that the braid arrangement 
is a K{'K, 1) arrangement. A path-connected space is said to be K{tt^ 1) (which is 
actually a special case of a K{'k, m), or Eilenberg-MacLane space) if the homotopy 
groups TTi are trivial for i > I and the fundamental group tti is isomorphic to 
the group tt. We say that an arrangement is K{tt,1) if the complement of the 
arrangement is a K(tt, 1) space. Determining if an arrangement is K{tt, 1) is one of 
the classical problems in the study of hyperplane and subspace arrangements. 

Another classical example of a K^tt, 1) space comes from a simplicial hyperplane 
arrangement. A simplicial hyperplane arrangement is an arrangement whose regions 
are simplicial cones. In 1972, Deligne [15], proved that the complement of the 
complexification of any simplicial hyperplane arrangement is ^(Tr,!). Deligne's 
result also proved a conjecture of Brieskorn, that the complexification of a reflection 
arrangement is K{Tr, 1). This is due to the fact that reflection arrangements are 
simplicial. Moreover, in 1971 Brieskorn [13 found that the fundamental group of 
the complement of the complexification of a reflection arrangement is isomorphic 
to the pure Artin group of type W. This illustrates another central question in the 
study of hyperplane and, more generally, subspace arrangements. Can we give a 
presentation for the fundamental group of the complement in terms of generators 
and relations? 

In the case of complex hyperplane arrangements, this question has been an- 
swered completely by Arvola. In [2 , he provides a method to find a presentation 
for any complex hyperplane arrangement, not just those arrangements which are 
complexifications of real arrangements. Although the work of Arvola (and Deligne 
and Brieskorn before him) covers a large class of subspace arrangements, the sub- 
space arrangements that we consider in this paper cannot be viewed as complex 
hyperplane arrangements and so the above results do not apply. We present an 
example of such an arrangement now. 

A real subspace arrangement which cannot be viewed as a complex hyperplane 
arrangement is the 3-equal arrangement. This arrangement is the collection of all 
subspaces of the form Xi — Xj = Xk for \ < i < j < k < n in a, real n-dimensional 
vector space. In 1996, Khovanov proved that the complement of this arrangement 
is K{'K,1) He also gave a presentation for the fundamental group of the 

complement. The presentation of this group, as well as the presentation of the pure 
braid group, use the symmetric group in their construction. It is well known that 
the symmetric group is generated by simple transpositions Si — i S [n — 1], 

subject to the following relations: 

(1) = 1 

(2) SiSj = SjS.„ if \i- j\ > 1 

(3) SiSi^iSi — Si^iSiSi^i 

The braid group has presentation given by the same generating set, but subject 
only to relations 2 and 3. The pure braid group is the kernel of the surjective 
homomorphism, ip, from the braid group to the symmetric group, given by ip{si) = 
Si for all i e [n — 1]. Khovanov's presentation of the fundamental group of the 
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complement of the 3-equal arrangement is very similar. Khovanov introduces the 
triplet group, which we denote A[-^^^. It is the group generated by the simple 
transpositions s^, but subject only to relations 1 and 2. He defines the pure triplet 
group to be the kernel of the surjective homomorphism, ip' : A'^_i — s- given by 

ip'{si) = Si for all i £ [n — 1]. Khovanov then shows that the fundamental group of 
the complement of the 3-equal arrangement is isomorphic to the pure triplet group 
pri . This provides a real analogue to the results of Fadell, Fox and Neuwirth. 

In the same spirit as Khovanov, we give real analogues of the results of Deligne 
and Brieskorn for subspace arrangements in that correspond to finite real re- 
flection groups. In particular, given a finite real reflection group W, we define a 
family of (real) subspace arrangements which we call fc-parabolic arrangements, 
denoted "Wn,k- We define an analogue of the pure Artin group for a real Coxeter 
arrangement in the following way. Construct a new Coxeter group W' on the same 
generating set S as W , but we relax all relations of W that are not commutative 
relations or square relations. Then the following is true: 

Theorem (Theorem 4.1). The fundamental group of the complement of the 3- 
parabolic arrangement Wn^3 is isomorphic to the kernel of a surjective homomor- 
phism If' : W' ~* W given by (p'(s) = s for all s £ S . 

Our presentation for the fundamental group of such arrangements uses the dis- 
crete homotopy group of the arrangement. We show that the discrete fundamental 
group of the Coxeter complex is isomorphic to tti of the complement of the 3- 
parabolic arrangement. Thus, our result shows that sometimes we can replace a 
group defined in terms of the topology of the space with a group defined in terms 
of the combinatorial structure of the space. 

It is also true that l^n,3 is a K{7r, 1) arrangement. '^n,3 is a collection of codi- 
mension 2 subspaces that are invariant under the action of some finite real reflection 
group W and by a result of Davis, Januszkiewicz and Scott [Tl] such arrangements 
are in fact K{tt, 1). 

Although this paper deals primarily with the homotopy of the complement of a 
subspace arrangement, we would be remiss if we did not mention two closely related 
results about the cohomology groups of the complement of a subspace arrangement 
and the homotopy groups of the union of the subspace arrangement. The most well 
known result about the cohomology groups of the complement is due to Goresky and 
MacPherson. In [19] they provide a formula that establishes an ismorphism between 
the cohomology group of the complement and a direct sum of the homology groups 
of the partially ordered set (poset) of intersections of the subspace arrangement, 
£{£/). In practice, this result allows one to compute the cohomology groups of the 
complement of a subspace arrangement by studying the order complexes of intervals 
of the poset £{£/). A related formula for the homotopy groups of the union of a 
subspace arrangement is given by Ziegler and Zivaljevic in [24]. While the Goresky- 
MacPherson formula certainly provides a method to calculate the Betti numbers of 
the complement of a subspace arrangement, it is sometimes not easy to implement. 
Barcelo and Smith use discrete homotopy theory to give a fomula to compute the 
first Betti number of the complement of the 3-equal arrangement in [7] without 
resorting to the Goresky-MacPherson formula. Our results about the fundamental 
group of the 3-parabolic arrangement may be used in a similar manner to calculate 
the first Betti number of the arrangement, though we do not pursue this direction 
in the current paper. 
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The remainder of the paper is organized as follows. 

In Section 2 we give a definition of the /c-parabolic arrangement, and review 
some necessary definitions related to Coxeter groups. We also relate /c-parabolic 
arrangements to previous analogues of the fc-equal arrangement given by Bjorner 
and Sagan [10_ for types B and D. In Section 3, we give a brief overview of discrete 
homotopy theory and the definition of the Coxeter complex. Then we give an 
isomorphism between the classical fundamental group of the complement of the 
3-parabolic arrangement and the discrete fundamental group of the corresponding 
Coxeter complex. In Section 4, we use this isomorphism and a study of discrete 
homotopy loops in the Coxeter complex to obtain our algebraic description of the 
fundamental group of the complement of the 3-parabolic arrangement. In Section 
5, we study the discrete fundamental groups of the Coxeter complex for fc > 3, 
and show that they are trivial. In Section 6 we conclude with some open questions 
related to #^i_fc-arrangements as well as a discussion on the K^n, 1) problem. 



2. Definition of the Wk^/c-arrangement 

Let W he a, finite real reflection group acting on M" and fix a root system <i> 
associated to W. Let 11 c be a fixed simple system. Finally, let S be the set 
of simple refiections associated to 11. Assume that 11 spans M". We let m{s,t) 
denote the order of st in W. We know that m(s,s) = 1 and m(s,t) = m{t,s) for 
all s,t £ S. Finally, given a root a, let Sa denote the corresponding refiection, and 
let (•, •) denote the standard inner product. 

Recall that there is a hyperplane arrangement associated to W, called the Cox- 
eter arrangement Jf(W), which consists of hyperplanes — {x € M" : (x,a) — 
0} for each a € Since 11 spans E", the Coxeter arrangement is central and 
essential, which implies that the intersection of all the hyperplanes is the origin. 

There is a poset associated to J^{W). For the Coxeter Arrangement, the asso- 
ciated poset is C{J^{W)), the poset of all intersections of hyperplanes, ordered by 
reverse inclusion. In fact, every pair of elements in this poset have a unique upper 
bound and lower bound, and hence this poset is actually a lattice. 

Since we are generalizing the fc-equal arrangement, which corresponds to the case 
W — An, we use it as our motivation. For this paper, we will actually work with the 
essentialized fc-equal arrangement. The fc-equal arrangement, J^n,ki is the collection 
of all subspaces given by Xi-^ = Xi^ — ■ . . = Xi^ over all indices {ii, . . . , ik} C [n-f 1], 
with the relation — ^- We note that the intersection poset C{£/n,k) is a 

subposet of C{Jif{An)). There is already a well-known combinatorial description of 
both of these posets. The poset of all set partitions of [n+ 1] ordered by refinement 
is isomorphic to C{J^{An)), and under this isomorphism, C{.-B/n,k) is the subposet of 
set partitions where each block is either a singleton, or has size at least k. However, 
our generalization relies on a lesser-known description of these posets in terms of 
parabolic subgroups. 

Definition 2.1. A subgroup G C is a parabolic subgroup if there exists a subset 
T C S of simple reflections, and an element w G W such that G wTw"-^ >. If 
w can be taken to be the identity, then G is a standard parabolic subgroup. We 
view {G,wTw^^) as a Coxeter system, and call G irreducible if {G,wTw~^) is an 
irreducible system. 
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It is well known that the lattice of standard parabolic subgroups, ordered by 
inclusion, is isomorphic to the Boolean lattice. However, the lattice of all parabolic 
subgroups, ^(W), ordered by inclusion, was shown by Barcelo and Ihrig to be 
isomorphic to C{Jif(W)). Since this isomorphism is essential to our generalization, 
we review it. The isomorphism is given by sending a parabolic subgroup G to 
Fix{G) = {x € M" : wx = x,Vw G G}, and the inverse is given by sending an 
intersection of hyperplanes X to Gal{X) = {w €W : wx = x, G X}. 




Figure 1. The Galois Correspondence for A3 

This Galois correspondence gives a description of £(Jf (A„)) in terms of para- 
bolic subgroups of An- We also obtain another description of C{s^n,k) under this 
correspondence . 

Proposition 2.2. The Galois correspondence gives a bijection between subspaces 
of J^n,k and irreducible parabolic subgroups of An of rank k ~ 1. 

Proof. Let X be a subspace of R^^^ given hy Xi = . . . ~ Xk- The fc-equal ar- 
rangement is the orbit of X under the action of An — Sn+\, and Gal{X) —< 
(1, 2), (fc — 1, fc) >, hence is irreducible. For w £ An, Gal{wX) — wGal{X)w^^ , 
so all of the subspaces in the fc-equal arrangement have irreducible Galois groups. 

Conversely, every irreducible parabolic subgroup of rank fc — 1 in An is the 
Galois group of some subspace in the fc-equal arrangement. To see this, consider 
an irreducible parabolic subgroup G of rank fc — 1 . Then there exists a standard 
parabolic subgroup H and an element w G W such that G = wHw~^. Since H is 
an irreducible standard parabolic subgroup, H —< (i, i + I), (i + k — l,i + k) > 
for some 1 < i < — fc. Thus, Fix{H) is given hy xi — . . . — Xk, and 

Fix{G) = Fix{wHw-^) = wFixiG) is given by x^(^i-j — ...x^(jt), which is a 
subspace in the fc-equal arrangement. □ 

With this proposition as motivation, we give the following definition for a fc- 
parabolic arrangement. 

Definition 2.3. Let W be an finite real reflection group of rank n. Let ^n.k{W) 
be the collection of all irreducible parabolic subgroups of W of rank fc — L 
Then the fc-parabolic arrangement Wn.k is the collection of subspaces 

{Ftx{G) : G e 

The fc-parabolic arrangements have many properties in common with the fc-equal 
arrangements. Both of these arrangements can be embedded in the corresponding 
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Coxeter arrangement. That is, every subspace in these arrangements can be given 
by intersections of hyperplanes of the Coxeter arrangements. Moreover, C{W„^k) is 
a subposet of £{Jif{W)) = C{Wn.2), and these arrangements are invariant under 
the action of W. Indeed, consider a subspace X in Wn^k and an element w G W. 
Since X is in Wn,k, Gal(X) is an irreducble parabohc subgroup of rank fc — 1. It is 
clear that Gal{wX) — wGal{X)w~^ , so Gal{wX) is also an irreducible parabolic 
subgroup of rank fc — 1, whence Gal{wX) € 3^n,k{W). Since Fix{Gal{wX)) — wX, 
it follows that wX e 'Wn,k- 

When W is of type A, we see that we have recovered the k-equal arrangement. 
To see what happens when W is type B or D, first we recall type B and D analogues 
of the fc-equal arrangement. In 1996, Bjorner and Sagan defined a class of subspace 
arrangements of type B and D [10 , which they call the ^„_fe_/,-arrangements and 

, fe-arrangements . 

Definition 2.4. The ^„_fc-arrangement consists of subspaces given by ix^^ = 
over distinct indices ii,. . . ,ik- The i^„_fe^;i-arrangements are 
obtained from the i^„^fe-arrangements by including subspaces given by Xi-^ = . . . = 
^ih — over distinct indices ii, . . . ,ih, with h < k. 

The Betti numbers of A4{^n,k,h) were computed by Bjorner and Sagan in |10j . 
while the Betti numbers of A^(i^„ fc) were computed by Kozlov and Feichtner in 

Example 2.5 (When W is of type B). When W is of type B, the fc-parabolic 
arrangement is the ^„ ^ j,_i-arrangement of Bjorner and Sagan [TU]. Recall that 
Bn has presentation given by generators Si,0 < i < n, such that < si, . . . , s„ > 
generate the symmetric group, (sqSi)^ — 1, and soSi — SiSo for j > 1. It is 
well-known that the ^„_fe.fe_i-arrangement is the orbit of two subspaces given by 
xi = . . . — Xk and xi — . . . = Xk-i = 0, under the action of i?„. Clearly the Galois 
groups of these two spaces are given by < Si, . . . , Sk-i > and < Sq, - ■ ■ , Sk-2 >■ 
These are both irreducible parabolic subgroups of rank k — 1, so every subspace of 
the J^„_fc_fc_i-arrangement corresponds to an irreducible parabolic subgroup of rank 
k—1. Similarly, given an irreducible parabolic subgroup of rank k — l, it is not hard 
to show that this subgroup corresponds to a subspace in the ^„^fc.fe_i-arrangement. 
The argument is similar to the case for type A, and we omit the details. 

Example 2.6 (When W is of type D). When W is of type D, the 3-parabolic 
arrangement is the ^„_3-arrangement. However, when W — I?„ and fc > 3, the 
fc-parabolic arrangement is not the same as the ^„_fc-arrangement as defined by 
Bjorner and Sagan. If we fix the standard basis of M" ei, . . . , e„, then Z?„ has a 
simple root system consisting of ai — ei + 62, cti — e^-i — e^, 2 < i < n. We see 
that the subgroup G generated by the simple reflections associated to ai, . . . , ak-i 
is a standard irreducible parabolic subgroup of rank fc — 1, and is in fact a Coxeter 
system for Dk- Also, Fix{G) is given by = = . . . = Xk-i — 0, which is not 
a subspace of the ^„^fe-arrangement defined by Bjorner and Sagan. Since Wn^k is 
closed under the action of W , it is clear that Wn^k includes subspaces of the form 
= ... — Xi^._^ = 0, over indices 1 < ii < . . . < ifc < n, so in fact the fc-parabolic 
arrangement corresponds to the ,f^„ fc.fc_i-arrangement of Bjorner and Sagan, and 
thus, the fc-parabolic arrangements of type B and D are the same when fc > 3. 

We end this section with the remark that it is possible to redefine the ^„^fe and 
S§n,k,h arrangements in a way similar to our definition of fc-parabolic arrangements. 
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Given an irreducible parabolic subgroup G —< wlw^^ > for some / C 5, w G W, 
the type of G is the type of the Coxeter system {G,wlw^^) in the Cartan-Killing 
classification. Then the i^„.fe-arrangement is the set of all Fix{G), where G is a 
type A irreducible parabolic subgroup of D„ of rank k — 1. Similarly, the 3§n,k,h- 
arrangement is the set of all Fix(G), where G is either a type A irreducible parabolic 
sugroup of rank A: — 1, or G is a type B irreducible parabolic subgroup of rank h. 

3. Discrete Homotopy Theory 

In this section, we recall the definitions of discrete homotopy group, A\, on a 
simplicial complex, and then apply the theory to the Coxeter complex of type W . 
We obtain an isomorphism between the fundamental group of Al(/^.3) and A"^^ 
of the Coxeter complex. This isomorphism will be used in the next section to obtain 
our presentation of the fundamental group of Ai^Wn,^)- 

Recall that an abstract simplicial complex on a set X is a collection A of subsets 
of X, such that: 

(1) {x} £ A, for allxeX 

(2) if S CT e A, then S e A. 

The following theorem motivates our result for the case W = A^- 

Theorem 3.1. Let AA{si^n,k) be the complement of the k-equal arrangem,ent s^n,k- 
Let '^{An) be the order complex of the Boolean lattice. 

Then TTi{M{£/n,k)) = where A\ is a discrete homotopy group, 

to he defined below. 

This result was shown independently by Bjorner [5^ and Babson (appears in [B]) 
in 2001). It turns out that the order complex of the Boolean lattice is the Coxeter 
complex of type A, which explains our choice of notation. 

One of the original motivations for discrete homotopy theory was to create a 
sequence of groups for studying social networks being modeled as simplicial com- 
plexes. As Theorem |3 . 1 1 shows , discrete homotopy theory has applications in study- 
ing simplicial complexes arising from geometry as well a social networks. We will 
show that there is an isomorphism between 'Ki{AA{Wn,k)) and the discrete funda- 
mental group, A^~^^^ , of the Coxeter complex, a combinatorial structure associated 
to the Coxeter arrangement. Essentially, we are replacing a topologically defined 
group with a combinatorially defined group. First, however, we give an overview 
of some of the needed basic definitions and results from discrete homotopy theory. 
Many details and background history of discrete homotopy theory can be found in 
[5] , while a categorical approach is given in 3 . 

Fix a positive integer d. Let A be a simplicial complex of dimension d, fix 
< q < d, and let ao £ A he maximal with dimension > q. Two simplicies a and r 
are q-near if they share q+l elements. A q-chain is a sequence cri, . . . , (7^, such that 
(Ti,(Ti+i are q-near for all i. A q-loop based at ctq is a g-chain with ai — ak = o'q. 

Definition 3.2. We define an equivalence relation, ~g on g-loops with the following 
conditions: 

(1) The g-loop 

(cr) = (cTq, tTi, ... ,(7i,Cri_|_i, ... ,tT„, (To) 
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Figure 2. An example of a homotopy grid 



is equivalent to the g-loop 

(cr)' = (cTq, (Tl, . . . , (Ti, fJi, fJi+l, . . . , 0-„, (To), 

which we refer to as stretching. 
(2) If (cr) and (r) are two g-loops that have the same length then they are equiv- 
alent if there is a diagram as in figure |2] The vertices represent simplices, 
and two vertices are connected by an edge if and only if the corresponding 
simplices are g-near. Thus, every row is a g-loop based at ctq, and every col- 
umn is a g-chain. Such a diagram is called a (discrete) homotopy between 
(cr) and (r). 

When there is no possibility for confusion, we will use (cr) ~ (t) to mean (cr) ~g 
(r). Also we may use the term q-homotopy when necessary to avoid confusion (in 
Section 5 this will be highly necessary). 

Define Af(A,ao) to be the collection of equivalence classes of loops based 
at ctq. Then the operation of concatenation of g- loops gives a group operation 
on A1(A, ao), the discrete homotopy group of A. The identity is the equiva- 
lence class containing the trivial loop (erg), and given an equivalence class [cr] for 
the g-loop (cr) = (ctq, CTi, . . . , cr/j, ctq), the inverse [cr]~^ is the equivalence class of 
(cro, crfc, cr/j_i, . . . , cr2, CTi, crp). As in classical topology, if a pair of maximal simplices 
cr, r of dimension at least q in A are g-connected, then A^(A,cr) = AI{A,t). Thus, 
in the case A is g-connected, we will set Af(A) = Al{A,ao) for any maximal 
simplex ctq G A of dimension at least q. 

Before we use discrete homotopy theory, we need a result from [5J that relates 
discrete homotopy theory of a simplicial complex to classical homotopy theory of a 
related space. Given < g < d, let r''(A) be a graph whose vertices are maximal 
simplices of A of size at least q, and with edges between two simplices cr, t, if and 
only if cr and t are g-near. Then the following result relates A^(A, erg) in terms of 
a cell complex related to r'(A). 

Proposition 3.3 (Proposition 5.12 in [5 ). 

Al{A,ao)-MXr,ao) 

where X-p is a cell complex obtained by gluing a 2-cell on each 3- and A-cycle of 
r = r9(A). 

We now briefly review the definition of a Coxeter complex and the associated 
polytope call a VF-Permutahedron. 
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Let W,T-C{W),^,Il, S be as in section 2. As mentioned previously, we study 
the discrete homotopy groups of the Coxeter complex associated to W , and relate 
them to 7ri(Al(#^i^fe)). The majority of these details can be found in Section 1.14 
in Humphrey's book on Coxeter groups [20j . The concepts regarding fans and 
zonotopes can be found in Chapter 7 of Zeigler's book on polytopes [23] , 

For a given set ICS", let Wi —< I >, and 11/ = {a G 11 : G I}. We can 
associate to Wj the set of points Cj = {x G M" : {x, a) = 0, Va £ 11/, and (x, a) > 
0,Vq! G n — 11/}. The set C/ is the intersection of hyperplanes Ha for a G 11/ 
with certain open half-spaces. We see that corresponds to the interior of a 
fundamental region, and C's is the origin. 

For a given coset wWi, we can associate the set of points wCj. The collection 
'^(Ty) of wCi for all w € W, and all / C 5 partitions M", and is called the 
Coxeter complex of W . The face poset of the Coxeter complex can be viewed as 
the collection of cosets wWi for any w € W, I S, ordered by reverse inclusion. 
We note that this poset is not C{Jif{W)). For W = An, we have already mentioned 
that C{Jff{W)) is isomorphic to the partition lattice. The face poset of the braid 
arrangement, however, is isomorphic to the order complex of the boolean lattice. 
Since chains in the boolean lattice are in one-to-one correspondence with ordered 
set partitions, these two posets are related, but are very different. 

C(12) 



x=y 




(13)^(23) 

Figure 3. Coxeter Complex and Zonotope for W = A3. Note 
that Cs is the origin. 

For a given w,I, the closure of wCj is a convex polyhedral cone. In fact, the 
collection of all wCj forms a fan of M", which is the fan associated to J^{W). 
Under this view, the sets wCi are the faces of the arrangement. 

Recall that we can associate a zonotope to a hyperplane arrangement. That 
is, given line segments of unit length normal to the hyperplanes, one can form 
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a polytope by taking the Minkowski sum of these hue segments. For a Coxeter 
arrangement of type W this zonotope is called the VF-Permutahedron. Also, the 
fan of the arrangement is the normal fan of the zonotope. Thus, we can label 
the faces of the M^-Permutahedron by cosets wWi, where a face F gets the label 
wWi if the normal cone for F is wCj. Under this labeling, the face poset of the 
VF-Permutahedron is indexed by cosets wWi for all w G W,I C S, ordered by 
inclusion. 

We observe that in the VK-Permutahedron, the vertices correspond to elements 
of W, and two vertices share an edge if and only if the corresponding regions share 
an (n — 1) -dimensional boundary, that is if and only if the corresponding elements 
of W differ by multiplication on the right by a simple reflection. From this it follows 
that the graph (one-skeleton) of the W^-Permutahedron is the graph r"~^('^(VF)) 
defined before Proposition |3.3[ 

We also characterize the cycles that are boundaries of 2-faces in the VK-Permutahedron. 
Given a 2-dimensional face F and a vertex w in F, we see that one edge adjacent 
to w in F is of the form w, ws for some s € S. Likewise, one of the two edges of 
F incident to the edge w, ws is the edge ws, wst, where i G S — s. Thus we see 
that the coset associated to the normal cone of F contains both wWg and wsWt- 
Likewise, it is the smallest coset to contain these two cosets, so the corresponding 
coset is given by wW^g tj . The cycle that is the boundary of F is seen to have length 
2m(s,t). This means that the graph has no 3-cycles, and 4-cycles are boundaries 
of faces which correspond to a coset of W^g.t}, where s,t G S and m{s, t) — 2. The 
fact that the graph has no 3-cycles will turn out to be useful in section 4. 

Now we turn to the main result of this section. 

Theorem 3.4. Let M{Wn k) be the complement of the k-parabolic arrangement 
Then TT,{M{Wn^k)) = A'^-'^+^'^^iW)). 

We need the following proposition, which is a special case of Proposition 3.1 
from Bjorner and Ziegler in |12j . 

Proposition 3.5. Let A be a simplicial decomposition of the k-sphere, and let Aq 
be a subcomplex of A. Let P be the face poset of A, and let Pq be the (lower) order 
ideal generated by Aq. Then |A|\|Ao| is homotopy equivalent to a CW complex 
X, and moreover, the face poset of X is {P\Pa)* , where * denotes taking the dual 
poset. 

Proof of Theorem \3.4\ when k — 3. A proof of the case when fc > 3 will be the 
main topic of Section 5. 

We can identify the Coxeter complex 'r^{W) as the simplicial decomposition of the 
(n— l)-sphere S"~^ induced by intersecting the sphere with the Coxeter arrangement 
for W. Let Aq be the subcomplex given by 'Wn,3 H S""^. It is known that there is 
a strong deformation retract / : E" \ {0} S""^ given by f{x) = , and under 
the restriction of / to M{^n,3), we get a deformation retract /' : Mi'^n.s) 
|'^(M^)|\|Ao|. By the above proposition, there is a CW complex X that is homotopy 
equivalent to |'^(M/')|\|Ao|. We intend to show that 2-skeleton of X is obtained 
from r"-2(<r(W)) by attaching 2-cells to the 4-cycles. To do so, we must study the 
maximal elements of Aq, which correspond to the maximal dimensional cones that 
are contained in the #^i_3-arrangement. We claim that they correspond to cosets 
of standard irreducible parabolic subgroups of rank 2. 
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First, we show that a cone wC/flS"^^ is contained in Aq if and only if C/HS"^^ is 
contained in Aq, for all ICS. Clearly, if there is an X e /^.3 such that wCj C X, 
then Ci C w~^X G #^1,3. The other direction follows similarly. So it suffices to 
study standard parabolic subgroups. 

Now let s,t G S he distinct reflections. We will write Ws^t for Wj whenever 
/ = {s,t}, and similarly we write Cg^t for C/ when / = {s,t}. We claim that for 
any ICS, Cg^t ^ Fix{Wi) if and only if G I. Suppose s,t G I, x G Cg^t, 
and let as, at be the roots of 11 corresponding to s,t. Since x G Cg^t, we have 
{x,as) = {x,at) — 0, and it follows that sx — tx — x, whence x G Fix{Wi). For 
the reverse implication, without loss of generality, assume s ^ I. Then (x, as) > 0, 
and thus sx ^ x, so x ^ Fix{Wi). Hence Cs,t C Fix{Wi) if and only if s,t e /. 

Let s,t G S he distinct reflections. lfm{s,t) > 2, then Cs,t C Fix{Ws^t) S ^,3, 
and if 171(3, t) = 2, then for all X G l^n,3, Cs.t 't- Thus the maximal faces 
of Aq correspond to cosets wWs^t, where s,t G S,m{s,t) > 2, cosets of standard 
irreducible parabolic subgroups of rank 2. 

Now we show that the 2-skeleton of X is T^~^{'^{W)) with a 2-cell attached to 
every 4-cycle.. Let P he the face poset of "^{W), and let Pq be the ideal generated by 
Aq. We can view Pq* as an upper ideal in P* and use the fact that (P\Po)* = P*\Pg* 
to get a combinatorial description of the face poset of X. The face poset of P* 
corresponds to the set of all cosets wWi of parabohc subgroups of W , ordered by 
inclusion, and Pq is the upper order ideal whose minimal elements are cosets of 
irreducible parabolic subgroups of rank 2. Thus, the 1-skeleton of X is clearly 
isomorphic to r"~^(^(W^)), and the 2-cells correspond to cosets of M^s,t, where 
s,t G S,m{s,t) = 2, which are bounded by 4-cycles. Hence the 2-skeleton of X is 
given by attaching 2-cells to the 4-cycles of r"~^('^(T4^)), which is the space Xr 



constructed in Proposition 3.3 So we obtain the following chain of isomorphisms: 



7ri(X(5r„,3)) = ^i(|'^(M^)|\|A|) = TT.iX) - A'r^'^iW)). 
where the flnal isomorphism comes from Propisition |3.3| □ 



4. An algebraic description of 7ri(7W(#'„.3)) 

In this section, we give a description of TTi{M{Wn,k)) that is similar to the idea 
of a pure Artin group. In our case, the group we consider is a (possibly infinite) 
Coxeter group. Recall that W affords the following presentation: W is generated 
by S subject to the relations: 

(1) s2 = 1, Vs G 5 

(2) st = ts, ys,t G S such that m(s, t) ^ 2 

(3) sts = tst, \ls, t G S, such that m(s, t) = 3 

i. stst ■ ■ ■ = tsts ■ ■ ■, Vs, t G S, such that to(s, t) = i 



where of course we have no relation of the form st ■ ■ ■ = ts ■ ■ ■ if m(s, t) = 00. 

If G is a group generated by S subject to every relation except relations of type 
1, then G is an Artin group. There is a surjective homomorphism ip : G ^ W given 
by f{s) = s for all s G S. The kernel of ip is the pure Artin group. As stated in the 
introduction, the pure Artin group is isomorphic to the fundamental group of the 
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complement of the complexification of the Coxeter arrangement for W. The goal 
of this section is to give a real analogue of this result for the 3-arrangements. 

H, Hi 

5 00 00 00 
• • • • • • • • 



> 




Figure 4. Dynkin diagrams for W and W 



In our case, let W be a group on S subject to only the relations of type 1 and 
2. Given the Dynkin diagram D for W , W is obtained by replacing all the edge 
labels in D with the edge label 00, and letting W' be the resulting Coxeter group. 

Consider the surjective homomorphism ip' : W' W given by ip'{s) = s for all 
s G S. Then the following result holds: 

Theorem 4.1. ni{M{Wn^3)) = kcr ip'. 

It is easy to see that in type A and type B we recover the results of Khovanov, 
that is ker if' is the pure triplet group. Our work extends that of Khovanov to any 
finite real refiection group. 



The proof of Theorem |4. 1 1 will appear after Lemma 4.5 We must first investigate 
the structure of (n — 2)-loops in ^{W) in more detail. As a result of Theorem |3.4[ 
we know that we can study ■Ki{M.{Wn,k)) using discrete homotopy theory of '^{W). 
For the duration of the section we will use the term loop to mean (n — 2)-loop. To 
any such loop (cr) = (o-q, ■ • ■ , Cf, ctq) in '^{W) we associate a sequence of elements 
of S* U {1} of length £ + 1 in the following way: For any i G [£], if ct; = cr^-i, let 
Si = 1. Otherwise let Si be the unique element s of S* for which ai-is = <7i. Recall 
that S* denotes the set of all words using letters from S. We associate a word /(cr) 
in S* to (cr): the concatenation of the elements of the corresponding sequence in 
order. 

We note that if (cr) is a loop, then /(cr) = 1 in W . This implies that when 
viewing /(cr) as a product in W , f{(j) e kei-ip'. We also note that to any element 
w — si ■ ■ ■ Sk in S* we can associate a chain g{w) = (ctq, crosi, . . . , ctoSi • • • s„i), 
where the elements si ■ ■ ■ Si are being viewed as elements of W . li w — 1 when 
viewed as an element of W, then g{w) is actually a loop. It is easy to see that for 
two loops (cr), (t), /((cr) * (r)) = /(cr)/(T), and if u, w G S* , u—v^linW, then 
g{uv) = g{u) *g{v). 

We now list three changes that preserve the homotopy class of a loop. We also 
give the effect of the changes on the corresponding word and finally we show that all 
homotopy grids may be constructed using only these changes. Let e be the identity 
element. 
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(Tl) Repeating simplices. By definition, the discrete homotopy equivalence re- 
lation allows us to repeat a simplex multiple times. 

If (cr) and (t) differ by an operation of type (Tl), then /((c)) = /((t)) 
as words, and thus are equal in W' . 
(T2) Inserting or removing a simplex. On one row there are three adjacent 
identical simplices a, and on the bottom row the middle simplex of this 
triple is replaced with a new simplex /3 that is (n — 2)-near a. 
a a a a X 



I 









1-^ 







rsst 



a 



P 



a 



then /((a)),/((T)) 
Thus, these words 



If (ct) and (r) differ by an operation of type (T2), 
differ by the insertion or removal of for some s € S, 
are equivalent in W' . 
(T3) Exchanging pairs that are (n — 2)-near. Let (a, (3, r, 7) be a loop of distinct 
simplices. We construct a discrete homotopy as shown in the figure. We 
note that the resulting words differ by an application of a commutative 
relation. It is also worth noting that this operation can only be performed 
when s,t commute. 

P 



a 



i:n 



rst 



rts 



a 



a 



If (cr) and (r) differ by an operation of type (T3), then /((cr)), /((r)) 
differ by a commutative relation, and hence are equivalent in W . 

Proposition 4.2. If two loops (a) and (r) are homotopic then we may deform (a) 
into (r) using only changes (T1)-(T3). 



Proof of Proposition^^ By Proposition 3.3 and because r"~^(C(W^)) is triangle 
free, we know that two loops are homotopic if and only if they differ by 4-cycles 
only. It is also easy to see that if (cr) and (r) differ by multiple 4-cycles that there 
is a series of intermediate loops such that each loop differs from the next by only 
a single 4-cycle. If we consider the loops in r"~^(C(T4^)), we may start with (ct) 
and stretch it around the first 4-cycle where (cr) and (t) differ. This produces a 
new loop, (cri) that is homotopic to (cr). We repeat this process now with (cri), 
stretching it around the first 4-cycle where it differs from (r). In this way we 
construct a series of loops, all homotopic to one another and differing from one 
another in sequence by a single 4-cycle only. Thus it will suffice to consider cases 
where (cr) and (r) differ by only a single 4-cycle. 

Case 1. (cr) and (r) differ by a degenerate 4-cycle. That is, the loop (r) traverses an 
edge to a new simplex and then immediately follows the same edge back. 
See the top case in Figure |4] This corresponds to the change (T2) . 

Case 2. (cr) and (r) differ by a non-degenerate 4-cycle as in the second case of Figure 
[4] This is clearly the same as the change (T3) since it involves replacing 
two edges in a 4-cycle with the opposite two edges. 
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T 
I 



(72 



(J4 



T 



(J2 



(^3 



(J4 





Figure 5. The four ways in which (cr) and (r) may differ by a 4-cycle. 

Case 3. The loops differ as in the third case of Figure |4j Using change (T2) to 

insert the simplex r and then change (T3) to switch to the new path using 

7 produces the desired homotopy. 
Case 4. This case may also be accounted for using changes (T1)-(T3). We insert 

both T and 7 using change (Tl). Then we change the path 7, r, CT2 to the 

path 7, (5, (72 using (T3). 

□ 

Thus for any discrete homotopy operation, the corresponding words are either 
equal, or differ by one of the generating relations of W' . 

Corollary 4.3. Let (a), (r) be loops. If (a) ~ (r) then f{a) = /(r) m W. 

We want to prove a converse of Corollary |4.3[ To do that, we recall the concept 
of nil moves and braid moves. A nil move in a word w is the insertion or removal 
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of for some s G 5. A braid move in w is the replacement of an occurrence of 
ststj jj^ with an occurrence of tsts^ ■ ■ The following is known: 

Theorem 4.4 (Theorem 3.3.1 in j^). Let W be a Coxeter group. An expression 
for w can be transformed into a reduced expression for w by a sequence of nil moves 
and braid moves. 

In our case, it is worth noting that the only braid moves are commutative rela- 
tions. 

Lemma 4.5. Let w^v Cz S* , then the following are true. 

(1) Lf w — \ in W' , then g{w) is contractible. 

(2) Lf w — V in W' , then g{w) ~ g{v). 

Proof. Proof of 1. Since w — 1, the word w can be transformed into the word 1 
by a sequence of nil moves and braid moves of length i. Proof by induction on £, 
where the case £ = is clear. 

Consider the first move in the sequence. Let w' be the word obtained by per- 
forming the first move in the sequence. If the first move is a nil move, a homotopy 
operation (T2) gives a discrete homotopy between g(w) and g{w') (or more accu- 
rately, a discrete homotopy between stretchings of g{w), g(w')). If the first move is 
a braid move, then a homotopy operation (T3) gives a discrete homotopy between 
g{w) and g{w'). Now by induction, g{w') ~ (cq), so g{w) ~ (cq). 

Proof of 2. We know that wv"^ = 1 in W' , so by the first part, g{wv~'^) is 
contractible, so there is a homotopy grid between g{wv~^) and the trivial loop. 
If we append g{v) to the end of every row of the homotopy grid, we see that 
g{wv~^) * g{v) ~ g{v). Yet clearly 

g{w) ~ g{wv~^v) = g{wv~'^) * g{v), 

so the result follows. □ 



We may now prove the main result of this section. 



Proof of Theorem [^TTt By Theorem [34 it sufiices to show that A"~^(<^(W^)) = 
ker(p'. We define F : A^'"^ {"(^ {W)) ker ip' as follows: let [a] e A'^-^C^iW)) 



with representative (cr), then F([(t]) = /((cr)). By Lemma 4.3 this map is well- 
defined. Since /((cr) * (r)) = /(fT)/(r) for any loops (u), (r), the map F is clearly 
a homomorphism. 

We define a map G : ker If' A\''^{'€{W)) as follows: given vj G ker ip' with 
expression w — s\S2 • • • Sfe, let G(yS) = \g(^s\ ■ ■ ■ s^)]. By part 2 of Lemma [4. 5 [ the 
map G is also well-defined. 

Given a word w G S* , we observe that f{g{w)) — w. Also, given a loop (tr), 
g{f{cr)) ~ (cr), since (cr) is a stretching of g{f{a)). Thus F and G are isomorphisms, 
and inverses of each other. □ 



5. Homotopy groups of M{'Wn,k) for fc > 3 

We now prove Theorem |3.4| for the case fc > 3. The following result of Bjorner 
and Welker will be useful. 
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Proposition 5.1 (Corollary 3.2(ii) in [11 ). Let be a real subspace arrangement, 
and let c be the minimum codimension of the subspaces of £/ . Then 7rj(A^(£/)) is 
trivial for i < c — 2. 



Since every subspace in the fc-parabolic arrangement has codimension k — 1, this 
proposition allows us to c onclude that Tri{Ai{Wn,k)) is trivial for fc > 3. So to finish 
the proof of Theorem Ei] it suffices to show that A"^''+^{^{W)) is trivial for fc > 3. 



We fix fc > 3 and for the rest of this section, let the base simplex, a^, correspond 
to the identity element. Also, let W, Lp' -.W W, and G : kery^' A'^-'^i'^lw)) 
be as in the previous section. 

We first identify kertp' as being generated by t he normal closure of the set 



|(g^^)m(s,t) . g S,m{s,t) > 2}. By Theorem |4.l| we can idenfity ^^-^('^(VF)) 
in the same way. Since any (n — 2)-loop is also an (n — fc + l)-loop, we have a ho- 
momorphism 6 : A"^'^ {'^ (W)) A""''+^(''^(W^)) given by sending the equivalence 
class of an (n — 2)-loop (a) for the equivalence relation ~„_2 to its equivalence class 
for the equivalence relation ~„_fc_|_i. 
We claim the following: 



Proposition 5.2. The map 6 o G is a surjective homomorphism. Moreover, for 
any word w € ker ip' , 9 o G{w) — [ctq] . . 

Proof. First we show that any (n— fc+l)-loop is discrete (n— fc'+l)-homotopic to an 
(n— fc+l)-loop that consists only of maximal simplices. Let (cr) = (ctoj fi, . . . , o-fc, ctq) 
be an (n — fc + l)-loop. For each z, let be some maximal simplex such that ai C r^. 
The define a discrete (n — fc + l)-homotopy grid with only two rows, the first row 
being (a), and the second row being ((Tq, Ti, . . . , t/^, tJo). Clearly this grid shows 
that (u) is (n — fc + l)-homotopic to a loop that contains only maximal simplices. 
For the rest of the proof, we will assume all simplices that appear are maximal. 

Before proving surjectivity, we show that for any pair (cr, r) that is (n — fc + 1)- 
near but is not (n — 2)-near, there exists an (n — 2)-chain (a)' that starts with a 
and ends with r, such that there is a discrete (n — fc + l)-homotopy between (cr, r) 
and (cr)'. Since (cr, r) are (n — fc + l)-near, the corresponding vertices u,v on the 
M^-Permutahedron lie on a face F of dimension at most fc — 2. There is a path from 
It to w using only vertices vi,.. . ,Vj from F, with u = vi,v = Vj. Let ai be the 
simplex corresponding to Vi. Then the homotopy grid can be constructed by letting 
row i be (cti, . . . ,ai,T, . . .t) where there are j — i occurrences of r. Then the first 
row is a stretching of (cr, t), and the nth row is an (n — 2)-chain starting with (cr) 
and ending with (t), and by inspection the grid is a discrete (n — fc + l)-homotopy 
grid. 

Let (cr) = (cTg, . . . , crfe, erg) be a (n — fc + l)-loop. By the previous observation, for 
any index i, if (crj, crj+i) are not (n — 2)-near, we can replace (cr) with a (n — fc + 1)- 
homotopic loop (cr)' that replaces the edge (cr^, cTj+j^) with an (n — 2)-chain starting 
with crj and ending with cr^+i. Thus every {n — k + l)-loop is (n — fc+ l)-homotopic 
to some (n — 2)-loop, so 6 is surjective, and hence 9 o G is surjective. 

Consider s,t £ S with m{s,t) > 3, and let w = (st)"'^'*'*'. We need to show that 
g(w) is equivalent to the trivial loop under the equivalence relation c^^n-k+i- The 
corresponding simplices all share an (n — 2)-dimensional boundary, so the simplices 
ao, crgS, (Jost, . . . , cro(st)™('*'*^ = ctq are {n — k+ l)-near. We construct the following 
homotopy grid: The first row consists of (cr) , and the ith row is given by taking the 
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(i — l)-th row, and replacing the ith column entry with cto- It is routine to check 
that this (n — fc + l)-honiotopy grid shows that g{w) is contractible. 

Now let u e W. Let tq — (Jqu. Then the above argument gives a (n — A: + 1)- 
homotopy grid between (tq, tqs, . . . , ro(st)™'-*^*-') and (tq). If we append the chain 
gin) to the start of every row of the grid, and g{u^^) to the end of every row of the 
grid, then we see that g{uwu~^) ~„_/c+i g{uu~^) (cto)- 

Since g{w) is contractible for any w in the normal closure of {(si)™*^^'*-* : s,t £ S}, 
it follows that ker(6' o G) — kei (p' . □ 

Corollary 5.3. The group A'l^''+\'^{W)) is trivial. 

6. Conclusion and Open Problems 

First, we shall discuss the K{Tr, 1) problem. It follows as a result of Bjorner and 
Welker (Corollary 5 in [TT]) that for A; > 3, the fc-parabolic arrangements are not 
K{Tr, 1). However, the -arrangement is a K{Tr, l)-arrangement. As a result of 
Davis, Januszkiewicz and Scott, if is any collection of codimension 2 subspaces 
of J^{W) that are invariant under the action of W , then ^ has a complement 
with trivial higher homotopy groups (Theorem 0.1.9 in |14j). These include the 
3-parabolic arrangements. Combined with our results, we can say that 3-parabolic 
arrangements are Kijr, l)-arrangements, where tt = kenp', where ip' was defined in 
Section 4. 

However, this motivates the following natural question. Let £/ he a, collection 
of codimension 2 subspaces that is invariant under the action of a finite reflection 
group W. Since the complement has trivial higher homotopy groups, £/ is a, K{t:, 1)- 
arrangement for some group tt - can we give a presentation for tt? Based upon our 
results, and similar results of Khovanov [3T], we have the following conjecture for 
a presentation for tt. First, note that under our correspondence, a collection of 
codimension 2 subspaces that are invariant under the group action corresponds to 
a collection of rank 2 parabolic subgroups that is invariant under conjugation. 

Conjecture 6.1. Let he a collection of rank 2 parabolic subgroups of a finite 
real reflection group W such that ^ is closed under conjugation, and let W — 
{Fix{G) : G G ^} Define a new Coxeter group W with the same generating set S 
as W , and subject to: 

, f 00 if < s,t >e ^ 

1 m{s, t) else 

and let ip' : W W be given by sending s — > s for all s G S. Then 7:i{A4(W)) = 
ker (p' . 

Moreover, W is a K(tt, I) -arrangement, where tt — ker ip' . 

Now we shall discuss some other open questions involving discrete homotopy 
theory and subspace arrangements. In |S], Barcelo, et al., give a definition for 
higher discrete homotopy groups, which we denote A^(A, ao). A natural question is 
whether or not these groups are related to the higher homotopy groups oi Ai{Wn^k)- 

Conjecture 6.2. Let M.(Wn k) be the complement of the k-parabolic arrangement 
Then ^™(M(^„,fe)) = A^-^+^^iW)). 

For m < k,\t would suffice to show that A^^^'^^ {"^ {W)) is trivial. The conjec- 
ture becomes interesting for k > 3,m — k, because in this case the fc-th homology 
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group of M{'^n,k) is isomorphic to the fc-th homotopy group. Thus, one could find 
the formulas for the first non-zero Betti numbers using discrete homotopy theory. 
Determining the Betti numbers for the fc-parabolic arrangements is also an open 
problem, in the case that W is an exceptional group. 

Finally, one may wonder if it is possible to generalize Theorem |3.4| to other hyper- 
plane arrangements. That is, given a hyperplane arrangement J^, let be the 
face complex of J^. Is there a subspace arrangement ^ for which 7Ti{Ai{£/)) = 
A'l'^i'^iJ^))? This would be an example of using discrete homotopy theory of 
a complex that arises from geometry to study a topological space related to the 
original complex. 
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